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Atty. Docket No.: P674 6ius0 
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Sir : 



Transmitted herewith for filing is the patent application in the names of: 



Jeong Si KIM of Taejon, Republic of Korea; 
Dong Soo HAN of Taejon, Republic of Korea; 
Chan Su YU of Taejon, Republic of Korea, 



and 



for PARALLEL LOOP TRANSFORMATION METHODS FOR RACE DETECTION DURING AN 
EXECUTION OF PARALLEL PROGRAMS. The application comprises a 17-page 
specification including 10 claims (2 independents) and Abstract, 5 sheets of 
drawings (Figs. 1-6), and a Declaration and Power of Attorney. 

Accompanying this application for filing are: 

(1) Small Entity Declaration; 

(2) Assignment document, cover sheet and $40.00 fee for recordation of 
Assignment; 

(3) Information Disclosure Statement, PTO-1449 Form and Copies of References; and 

(4) A certified copy of Korean Application No. 2001-73052, filed November 22, 
2001, the priority of which is claimed under 35 U.S.C. §119. 

The filing fee has been calculated as shown: 

Small Entity $ 370.00 
Total Claims=10; in excess of 20 = 0 x ($09.00) = 0.00 

Total Ind. Claims=02; in excess of 03 = 0 x ($42.00) = + 0.00 

TOTAL FILING FEE: $ 370.00 



A check in the amount of $410 . 00 , is enclosed to cover the total Filing Fee and 
an Assignment Recordation Fee. The Commissioner is hereby authorized to charge 
payment of any fees set forth in Sections 1.16 or 1.17 during the pendency of this 
application, or credit any overpayment, to deposit Account No. 06-1358. A 
duplicate copy of this sheet is enclosed. 
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YSH:ecl 
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parallel loop transformation for on-the-fly race detection in parallel 
program} 

£3^£ 2^1 JE^s} ^-^ aij-^oll tfltr ^Ml ^ §3.-f-S>M# 14^ 

5L 4^ 5L 2 ofl ifLir ^ ^o)] tfl^ ^ fi|^Ef u}e|- 
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^](Race Detect i on) 7l^ofl ^tb 

-n-B-^ ^.^-#o]i cfltt 7]^ ^7fl ^sjjz. 544. 

<10> ^ ^o] tflAVO^ ^ ^ ^ -oflA^ T^ofl Cfltt ^ 
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1- <^^7ll tfj-^r ^^l^ol sqji olcf. Jf-*] ^1 S^ZL^oflA^ «-§-J£7> 

4. 

°l*h 5. 1# ^5fl 7]#o 1 l 4= tgig ^ol] tfl^J. ^ ^] 

<H1 -Efl*H ^3T>7fl #3}J±7,}. 

5L l£- ^Hfl 7l#ofl rcf-E- ^ SS.ZL^ ^ ^*1«<HH ^ ^ 

^ ^ *(S101), ^5LH^-g- -M«H ^ ^17> o)i=Loj 

^€4(S102). 
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^1 ^Utt ^S-°\] « ^- ^ ^-AlS. ^g-«l ti>«fl 71^ 7l#^ A 

^1 -^JE^ ^^ofl^i ^ -f-ir s.^]7> o>^ ^ ^ ^Sf 

*H ^*Rr ^-M* #*H1 ^SL$\±r ^ ^ 5)- 0.5.^1 7V^fV ^Jolcf. 

<19> n}^, ^2fl^ ^1 ^ = t *d*ll #4<HH ^ # 
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^-A] cfl^-o] ^Ir^nl- ^^-clS 7l# 5Etb M ^ <H 
<=>> 



<20> uvt^ofl 14s. igl ISa^ TJ^- ^ ifLsr ^ « 0 v 

^ ^ ^^^] <4^-#, SSZL^f cfl^^s ^«8^ ^^1" 

^*HH ^1 TJ^- ^ ^ S £^5l-ZL, o]m. cflAl-o^ ^^-i- 

iJ-^ofl 5U<>H , ^1 <im<L3. «H ^2. £^ofl €A*V S7j-£- 

^ <1 Cstr^ 7>JL ^21 ^^*>i « ^S. ^#*Kr ^3 

^ #31; #71 ^ §^ #t1Ha! S7i^ ^-71 <i Cstr^l 7>iL ^ 

ssq- #71 ^ ^3. °l-§-SH ^1 2-€- ^ 

S- ^*Rr -f-S. #31; ^"71 ^1 ^ ^ #t!HM1 
€ ^1 ^-JE^l ^-S-t!" #^-#°fl nV ^ 7 }±=-o] 73^- ^ 

-g^Rr ^ #*1 71^- ^ #7)1; 7^ ^1 71 ^ #7jHH 7^ 

^1 71^-01 #^171^1 ^ ^1 KS-O-tg TJ^- ^1 

< 21 > #7l ^3 ^ #31^, ^ 7115] *jl -f-Hofl c}]^ *V 7 fl Cstr ^ ZfL 2 

^-§- $\$\ A ^-s #^1^1 2t <a3^fe #711; A cM ^ 

3€ ^-°1 if ^r°i 7j-f *fl^ if-£-°fl cfl^ # Tl^l^-i- 7-1^ ^ oj^ 

WlM ^^1- «"#*Rr #7fl; #71 HIE ^^ 7 > ^Sl^, °JSl5l JL §-^7l# 
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<22> AV 7 ] ^ &n^r, *E. &*\]S>) -g-o] <g 

«2 ^-f, °1 = tfl^ ^ t*]7> ^J-AlS 2^5^ 4^ 
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^1 D -} <^>^ pM^o] <ge^ nfl^] ^-71^ f- :*}-§; ^TjRf- ^-Tfl 
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<24> i£tr, ^ ^1 71^ ^ #7^, ^1 3^tr ^ 
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f^L-g-<?l*l» ##SKr ^1; #7) ^ o^5L)^ ^-ol A)^ #5.^^ ^ 
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f5S £^SHr ^1 -f-S. #711; #7} ^1 #^ #?1HH 
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^A>*>7fl ^cf(S234). 
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7fl p^nV g.^) ^-fdflfe ^ ^1 7)^ 4^* ^S^JL, 

tiVtflS pH d -| &ol Tj^ofl^ p>^)nv «o] oi^^ nfl^ ^- 7] ^ hT-^ 



C*^^ Jl41 

<58> ^-71 & til- 2}- ^ MJ-^ oil ICfs. SS-ZL^ ^ %*\"Sr 

^1 «J-^^r ^ SS.ZL^ 7}^9\ ^140] ^SZL^ ^ 

°l-§-*H ^s. -§-311- £*|sH ^ ^*fl *&sl% ^^^o) ^ 

*M ^ #*H1 i^-sq^r ^l^m^- 7fl 

^ ^H^H g*J| tiV^-i- ^.Ci 71^5] «j-^4 tiling 

^ 1- 41, l^^r ^ ^1 ^l^ofl ^^fTll ^S. ^)7\ Ho]^ ^ 
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*§*Rr ^1 -f-S. ^ ^-71); 
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^71 <^^€ if «fl^ if^l Cfl^ % 3=fe 71%$;^ X\ 
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^ 3 3 *r 3} «}*fl ^ %o_ t a] ™-6\) ov^ ^ f = ofl cfl*l 

^•t #^17> ^^2}-^ ^ fl-E* 3. ^<HH zj- HV^-o] 

5. «-#*r^ ^ ^si *lH-S-# #°J*Rr #31; 
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1 « 0 >^. 
4] 

-£-?>*l ^-71 tiV^-tfl^ ol^ ^ ^ 

^1 SLsL^Lig ^ ^ ^ «o^. 

51 

p=(I/str ike)mod k; 
if(p. eq. 0) 
Cstr=(0) 2 
else if(p. eq. 1) 
Cstr=(l) 2 ; 
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else if(p. eq. K-l) 
Cstr=(K-l) 2 ; 

endi f 

.where I is loop control variable 

and k is the number of paths in a loop 

6] 

^7} ^ A ^<2] ^ ^ix *1H ^ °l-8-*M 

^*fl ^ -§-*fl^ ^ *1*<H1 Cstr ^ 

5)^ ^1 ^ ^1* ^tb ^1 « 0 ^. 

7] 

^-7] S?i^^r ^ ^nflm] (Semantic)^- ^tflS H^'g 

*1 ^*fl S£^H1 tfl-g-S]^ Cstr ^7fl S^S] ^7l# TJ^Rr ^1 S. 

jjLZL*g fM» ^1 
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*§1 f5f ^ «H ^°\) €-S-?> -g-71 ^ <i Cstr 

^71 £4) ^-7] ^ <! Cstr^ 7>S f^Sf 

^•71 ^ ^1 -f-s-i- s.€- ^ aU- € 

^*Kr ^1 ^-S «<8 #31; 
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^71 ^ 71^ #3H1*1 ^ 7l^o] >g>§5)^ ^£ e3- 

^171^] o}-^ tgig S^ZL^ ^tJ" #*1« ^*Rr #3l« 5£^*Rr 71 
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p = (I / stride) mod k ; 
if(p.eq. 0) 

Cstr = (0)2 ; 
else if ( p .eq. 1) 
Cstr = (1)2; 



endif 



else If (p.eq. K-l) 
Cstr = (k-l)2; 



, where Ms loop control variable 

and k Is the number of paths In a loop 
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